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(57) Abstract: The invention relates to an ACS unit for a Viterbi decoder. In order to determine the path metrics of two states of a 
^ time step in a trellis diagram, the inventive unit compares the difference (T) between the path metrics of the two states (19, 20) of a 
O previou s time step of the trellis diagram, which ore linked to said states by means of branches in the form of a butterfly structure, 
^ with the differences (A) of the corresponding branch metrics. The structure of the ACS unit is simplified by evaluating the signs 
5? < s e<D» s g< A )) of 501,1 differences. 
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Zur fakiarung der Zweibuchstaben-Codes, und der anderen 
Abkurzungen wird auf die Erklantngen ("Guidance Notes on 
Codes and Abbreviations") am Anfangjeder reguldren Ausgabe 
der PCT'Gazette verwiesen 



(57) Zusammcnfassung: Es wird eine ACS-Einheit fUr einen Viterbi-Decodierer vorgeschlagen, welche zur Ermittlung der Pfad- 
metriken zweier Zustande eines Zeitschrittes cines TreUis-Diagramms die Differenz (r) der Pfadmetriken der mit diesen beiden 
Zustanden in Form einer Butterfly-Smiktur Uber Zweige verbundenen beiden Zustanden (19, 20) des vorhergehenden Zeitschrittes 
des Trellis-Diagramms mit der Differenz (A der entsprechendcn Zweigmetriken vergleichL Eine Vereinfachung der Struktur der 
ACS-Einheit wird dadurch erzieH, daB zusiitzlich die Vorzeichen (sg(T), sg(A)) der beiden Differenzen ausgewertet werdeu. 
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Beschreibung 

ACS-Einheit fUr einen Viterbi-Decodierer 

5 Die vorliegende Erfindung betrifft eine ACS-Einheit {Add- 
Compare-Select) nach dem Oberbegriff des Anspruches 1 fur 
einen Viterbi-Decodierer, der insbesondere in 
Mobilfunkerapfangern zur Decodierung von kanalcodierten 
Mobilfunksignalen einsetzbar ist. 

0 

In den meisten bekannten digitalen Mobilfunkempf angern wird 
ein Viterbi-Decodierer verwendet. Ein Viterbi-Decodierer ist 
ein sogenannter Maximum-Likelihood-Decodierer, der in der 
Regel zur Decodierung von kanalcodierten/ insbesondere 
5 faltungscodierten Mobilfunksignalen verwendet wird. Bei der 
Kanalcodierung wird im Sender den zu Ubertragenden Symbolen 
redundante Information hinzugefUgt, urn die 

Obertragungssicherheit zu erhohen. Bei der Obertragung eines 
Mobilfunksignals wird dieses jedoch von Rauschen uberlagert. 
0 Die Aufgabe des Empfangers besteht daher darin, anhand der 
Empfangssequenz aus samtlichen mciglichen Sendesequenzen 
diejenige Sendesequenz herauszuf inden, die mit grdfttmoglicher 
Wahrscheinlichkeit der tatsachlichen Sendesequenz entspricht. 
Diese Aufgabe wird von dem Viterbi-Decodierer wahrgenommen. 

5 

Die bei der Kanalcodierung verwendete Codiervorschrif t kann 
durch ein entsprechendes Trellis-Diagramm beschrieben werden. 
Der Viterbi-Decodierer ermittelt durch Berechnung sogenannter 
Metriken denjenigen Pfad des Trellis-Diagramms, der abhangig 
30 von der jeweiligen Ausgestaltung des Decodierers die grolite 
Oder kleinste Pfadmetrik besitzt. Anhand dieses Pfads des 
Trellis-Diagramms kann dann die decodierte Sequenz bestimmt 
und ausgegeben werden. 

35 Nachfolgend sollen kurz die Grundlagen der Viterbi- 
Decodierung naher erlautert werden. 
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In Fig. 4 ist beispielhaft ein Trellis-Diagramm mit jeweils 
vier unterschiedlichen Zustanden zu den Zeitpunkten t...t+3 
dargestellt, die beispielsweise den Bitzust&nden '00', 'lO', 
'01' und 'll 1 entsprechen. Jeder Symbol sequenz ist in dem 
Trellis-Diagramm ein entsprechender Pfad zugeordnet. Ein Pfad 
umfaJlt dabei eine Folge von Zweigen zwischen zwei zeitlich 
aufeinderf olgenden Zust&nden. Jeder Zweig symbolisiert dabei 
einen Zustandstlbergang zwischen zwei zeitlich 
auf einanderfolgenden Zustanden, wobei beispielsweise der von 
einem Zustand ausgehende obere Zweig einem Empf angssymbol mit 
dem bin&ren '0' und der von demselben Zustand ausgehende 
untere Zweig einem Empf angssymbol mit dem binaren Wert ' 1' 
entspricht. Jeder dieser Zustandsiibergange, dem eine 
Zweigmetrik ('Branch Metrik 1 , BM) k t zugewiesen ist, 
entspricht einem Sendesymbol. Die Zweigmetrik X t ist wie 
folgt definiert: 

^k-'-.l 

Dabei entspricht r t dem Empf angssymbol zum Zeitpunkt t und 
y f t dem davon abhangig erwarteten Sendesymbol zum Zeitpunkt 
t. 

Dariiber hinaus ist jedem Pfad durch das Trellis-Diagramm bis 
zum Zeitpunkt bzw. Zeitschritt t eine Pfadmetrik y c 
zugewiesen. 

Bei dem in Fig. 4 gezeigten Trellis-Diagramm handelt es sich 
insbesondere um ein Trellis-Diagramm mit einer sogenannten 
f Butterfly' -Struktur. Dies bedeutet, dafi jeweils zwei 
Zustanden eines Zeitschritts t+1 des Trellis-Diagramms zwei 
Zustande des vorhergehenden Zeitschritts t zugewiesen sind, 
deren Zweige jeweils zu den erstgenannten ZustSnden des 
Zeitschritts t+1 fuhren, wobei jeweils zwei Zweigmetriken der 
von unterschiedlichen Zustanden ausgehenden Zweige identisch 
sind. So bilden beispielsweise die in Fig. 4 gezeigten 
ZustSnde, denen die Pf admetriken y t m , y t ,3 *f Ytu' 21 und y t+ i u> 
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zugewiesen sind, eine derartige 'Butterfly' -Struktur, wobei 
die Zweigmetrik fur den Zweig von dem Zustand mit der 
Pfadmetrik y t m zu dem Zustand mit der Pfadmetrik y z ^ i2 > der 
Zweigmetrik V 31 <*es Zweigs von dem Zustand mit der 
Pfadmetrik y t m zu* dem Zustand mit der Pfadmetrik y t *i i3) 
entspricht, wahrend andererseits die Zweigmetrik des Zweigs 
von dem Zustand mit der Pfadmetrik y t m zu dem Zustand mit 
der Pfadmetrik y t+1 (3) der Zweigmetrik A, t m des Zweigs von dem 
Zustand mit der Pfadmetrik Y t (31 zu dem Zustand mit der 
Pfadmetrik Yfi (2J entspricht. Dabei bezeichnet allgemein y t tsi 
die dem Zustand s im Zeitschritt t zugewiesene Pfadmetrik, 
wahrend X t ta) die Zweigmetrik des dem Signal s entsprechenden 
Zustandsubergang zum Zeitpunkt t bezeichnet. 

Der Viterbi-Decodierer muB nunmehr anhand des Trellis- 
Diagramms denjenigen Pfad ermitteln, der die beste Pfadmetrik 
aufweist. In der Regel ist dies def initionsgemafl der Pfad mit 
der kleinsten Pfadmetrik, 

Jede Pfadmetrik eines zu einem bestimmten Zustand ftihrenden 
Pfads setzt sich aus der Pfadmetrik eines zeitlich 
vorhergehenden. Zustands und der Zweigmetrik des von diesem 
vorhergehenden Zustand zu dem bestimmten Zustand ftihrenden 
Zweigs zusammen. Dies hat zur Folge, daft nicht alle mSglichen 
Pfade und Pfadmetriken des Trellis-Diagramms ermittelt und 
ausgewertet werden mUssen. Statt dessen wird fur jeden 
Zustand und far jeden Zeitschritt des Trellis-Diagramms 
jeweils derjenige Pfad ermittelt, der bis zu diesem Zeitpunkt 
die beste Pfadmetrik aufweist. Nur dieser als 'Survivor Path 1 
bezeichnete Pfad und seine Pfadmetrik mufi gespeichert werden. 
Alle anderen zu diesem Zustand ftihrenden Pfade kdnnen 
unberucksichtigt bleiben. Wahrend jedes Zeitschritts gibt es 
demnach eine der Anzahl der unterschiedlichen Zustande 
entsprechende Anzahl an derartigen 'Survivor Paths'. 

Die obige Beschreibung macht deutlich, daft die Berechnung der 
Pfadmetrik y t +i t5} von den Pfadmetriken der mit dem Zustand s 
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uber einen Zweig verbundenen Pf admetriken des vorhergehenden 
Zeitschritts t abh&ngt. Die Berechnung der Pf admetriken kann 
deianach durch einen rekursiven Algorithmus realisiert werden, 
der in einem Viterbi-Decodierer von einer sogenannten 'Add- 
Compare-Select '-Einheit (ACS-Einheit) wahrgenommen wird. 

In Fig. 5 ist der typische Aufbau eines Viterbi-Decodierers 
dargestellt. Neben der ACS-Einheit sind eine 'Branch Metric 
Unit 1 (BMU) und eine 'Survivor Memory Unit' vorgesehen. Die 
Aufgabe der 'Branch Metric Unit' ist die Berechnung der 
Zweigmetriken X t lal , die ein MaB fUr den Unterschied zwischen 
einem Emp fangs symbol und demjenigen Symbol, welches in dem 
Trellis-Diagramm den entsprechenden Zustandstibergang 
hervorruft, sind. Die von der 'Branch Metric Unit' 
berechneten Zweigmetriken werden der ACS-Einheit zur 
Ermittlung der optimalen Pfade ('Survivor Paths') zugeftihrt, 
wobei die 'Survivor Memory Unit' diese 'Survivor Paths' 
speichert, so daB abschliefiend eine Decodierung anhand 
desjenigen 'Survivor Path' durchgefuhrt werden kann, der die 
beste Pfadmetrik aufweist. Die diesem Pfad zugeordnete 
Symbolsequenz entspricht mit der grofiten Wahrscheinlichkeit 
der tatsachlich gesendeten Sequenz. 

Ein Prozessorelement 1 einer herkommlichen ACS-Einheit kann 
beispielsweise wie in Fig. 6 gezeigt aufgebaut sein. Dabei 
wird davon ausgegangen, dafi jeder Zustand des Trellis- 
Diagramms von einem separaten Prozessorelement 1 ausgewertet 
wird. Die Aufgabe des Prozessorelements 1 besteht darin, aus 
zwei miteinander konkurrierenden Pfaden, die zu einem Zustand 
des Trellis-Diagramms fiihren, den Pfad mit der besten, d.h. 
kleinsten Pfadmetrik auszuwahlen. Anschlieftend werden die 
gespeicherten Werte fUr den zu diesem Zustand fiihrenden 
•Survivor Path 1 und dessen Pfadmetrik aktualisiert . 

Wie aus dem in Fig. 4 gezeigten Trellis-Diagramm ersichtlich 
ist, ist jeder Zustand s zu dem Zeitpunkt t+1 uber einen 
oberen Zweig und einen unteren Zweig mit einem entsprechenden 
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vorhergehenden Zustand verbunden. Zur Ermittlung des diesem 
Zustand s entsprechenden 'Survivor Path 1 raufl somit die 
Pfadmetrik des tiber den oberen Zweig zu dem Zustand s 
fUhrenden Pfads mit der Pfadmetrik des liber den unteren Zweig 
5 zu dem Zustand s fUhrenden Pfads verglichen werden, d.h. die 
Aufgabe des in Fig. 6 gezeigten Prozessorelements 1 besteht 
darin, zur Bestimmung des 'Survivor Path* mit der Pfadmetrik 
y t+J (sl entweder den iiber den vorhergehenden 'oberen 1 Zustand 
mit der Pfadmetrik Yt tu> und den 'oberen' Zweig mit der 
10 Zweigmetrik X.t (u> fUhrenden Pfad, dessen Pfadmetrik der Summe 
y- ,ul + A, t lu ' entspricht, Oder den Uber den 'unteren' Zustand mit 
der Pfadmetrik Yt U! und den 'unteren' Zweig mit der 
Zweigmetrik X t a) fUhrenden Pfad/ dessen Pfadmetrik der Summe 
Yt IU + entspricht/ auszuwahlen. 

15 

Die zuvor beschriebene Funktion des Prozessorelements kann 
demzufolge beispielsweise von der in Fig- 6 gezeigten 
Schaltung wahrgenommen werden, bei der mit Hilfe von 
Addierern 14 und 15 die m6glichen Pfadmetriken berechnet und 
20 mittels eines Komparators 16 verglichen werden, so dafi 
abhangig von dem Vergleichsergebnis 6 5 mit Hilfe eines 
Multiplexers 17 anschliefiend als Pfadmetrik Yc+i ist die 
kleinere der von den beiden Addierer 14 oder 15 berechneten 
Summen ausgegeben wird. 

25 

In Fig. 7 ist der Gesamtaufbau und die Anbindung einer ACS- 
Einheit an die 'Branch Metric Unit' und die 'Survivor Memory 
Unit 1 fttr das in Fig. 4 beispielshaf t gezeigte Trellis- 
Diagramm dargestellt. Da jedes fttr einen Zustand s im 

30 Zeitschritt t berechnete Ergebnis Yt (3> zugleich die Grundlage 
fur die Berechnung einer Pfadmetrik fttr einen zeitlich 
nachfolgenden Zustand ist, ist die in Fig. 7 gezeigte 
Ruckkopplung der Prozessorelemente 1 ttber ein 
Zwischenregister 18 erforderlich. Die von den einzelnen 

35 Prozessorelementen 1 der 'Survivor Path Unit* zugeftthrten 
Entscheidungs- oder Signalwerte 6 0 . . .6 3 ermoglichen die 
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Auswahl und das Speichern der korrekten 'Survivor Paths' und 
deren Pfadmetriken. 

Die zuvor beschriebene ACS-Einheit ist der rechenintensivste 
Teii eines Viterbi-Decodierers . Sie weist den grofiten 
Flachen- und Energiebedarf auf . Bei Anwendungen in der 
Mobilfunktechnik steigt dabei die Komplexitat der ACS-Einheit 
exponentiell mit der Komplexitat des jeweils zur 
Kanalcodierung von Mobilfunksignalen verwendeten Codes. 

Es besteht daher das grundlegende BedUrfnis, den 
Schaltungsaufwand ftir die ACS-Einheit mbglichst gering zu 
halten. So wurde beispielsweise in der Druckschrift "Low 
Power ACS Unit Design For The Viterbi Decoder", Chi-ying 
Tsui, Roger S.K. Cheng, Curtis Ling, Conference IEEE ISCAS, 
1999, Orlando, in der eine ACS-Einheit nach dem Oberbegriff 
des Anspruches 1 beschrieben ist, vorgeschlagen, zur 
Bestimmung eines 'Survivor Path' eines Zustands die Differenz 
der Pf admetriken derjenigen vorhergehenden Zustande, von 
denen jeweils ein Zweig zu dem betrachteten Zustand fUhrt, zu 
bilden und mit der Differenz der entsprechenden Zweigmetriken 
zu vergleichen.. Abhangig von dem Vergleichsergebnis kann 
unmittelbar auf den 'Survivor Path' und somit die zur 
Berechnung der entsprechenden Pfadmetrik zu bildende Summe 
geschlossen werden, Diese Vorgehensweise weist den Vorteil 
auf, dall die Differenzen bei Annahme der bereits erwahnten 
' Butterfly '-Struktur gemeinsam filr die Berechnung der 
Pfadmetriken von zwei Zustanden eines Zeitschritts des 
Trellis-Diagramms durchgefilhrt werden kc-nnen, wodurch der 
Schaltungsaufwand reduziert werden kann. 

Allerdings ist auch bei dieser Vorgehensweise weiterhin die 
separate Bildung eines Vergleichs fiir die Ermittlung der 
Pfadmetriken der zu der jeweiligen 1 Butterfly' -Struktur 
gehorenden 1 oberen 1 und 'unteren' Zustande eines Zeitschritts 
erforderlich, wozu entsprechend zwei Komparatoren benotigt 
werden. 
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Der vorliegenden Erfindung liegt daher ausgehend von diesem 
Stand der Technik die Aufgabe zugrunde, eine ACS-Einheit fur 
einen Viterbi-Decodierer mit geringerem Schaltungsaufwand und 
5 Flachenbedarf bereitzustellen. 

Diese Aufgabe wird erf indungsgemafi durch eine ACS-Einheit mit 
den Merkmalen des Anspruches 1 gelbst. Die Unteranspruche 
definieren vorteilhafte und bevorzugte AusfUhrungsf ormen der 
10 vorliegenden Erfindung. 

Erf indungsgemafi werden unter Annahme der zuvor beschriebenen 
•Butterf ly'-Struktur des Trellis-Diagramms die Pfadmetriken 
von zwei Zustanden eines Zeitschrittes des Trellis-Diagrammes 

15 in Abhangigkeit von einem Vergleich zwischen der Differenz 
der Pfadmetriken der mit diesen Zustanden ttber die 
'Butterf ly'-Struktur verbundenen Zustanden des unmittelbar 
vorhergehenden Zeitschrittes des Trellis-Diagrammes und der 
Differenz der entsprechenden Zweigmetriken unter zusatzlicher 

20 Auswertung der Vorzeichen der Pf admetrikdif f erenz und der 
Zweigmetrikdif ferenz berechnet. 

Diese Vorgehensweise hat eine deutliche Reduzierung des 
schaltungstechnischen Aufwandes der ACS-Einheit zur Folge. 
25 Untersuchungen haben ergeben, dafi der Berechnungsaufwand mit 
Hilfe der vorliegenden Erfindung fur alle heutzutage in der 
digitalen Kommunikat ions technik {Mobil funktechnik (z.B. gemafi 
dem GSM- oder UMTS-Mobi 1 funks t andard ) / 

Satellitenkommunikation, allgemein drahtlose Kommunikat ion) 
30 verwendeten Codes um ca. 33% reduziert werden kann. Gegenuber 
dem bekannten Stand der Technik ist somit zudem eine 
entsprechende Energieeinsparnis moglich. Insbesondere ist im 
Vergleich zu der in der Druckschrift "Low- Power ACS Unit 
Design For The Viterbi Decoder", Chi-ying Tsui/ Roger S.K. 
35 Cheng, Curtis Ling, Conference IEEE ISCAS, 1999, Orlando, 

vorgeschlagenen ACS-Einheit kein separater Komparator fUr die 
Ermittlung der Pfadmetriken des 'oberen* und 'unteren 1 
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Zustands der 'Butterfly 1 -Struktur erforderlich. Der in der 
erf indungsgemafien ACS-Einheit zu bildende Vergleich zwischen 
der oben beschriebenen Pfadmetrikkdiff erenz und der 
Zweigmetrikdifferenz kann mit einer geringen Bitbreite 
durchgefuhrt werden, was ebenfalls zu einem Einsparnis an 
benotigter Schaltungsf lache und Energie beitragt. 

Die erf indungsgemafie ACS-Einheit lafit sich mit einfachen 
Mitteln sowohl in Form einer kombinatorischen Schaltung als 
auch in Form einer sequentiellen Schaltung realisieren. Eine 
Reduzierung des erf orderlichen Flachenbedarf s der ACS-Einheit 
ergibt sich insbesondere aus der Tatsache, daft mit Hilfe der 
vorliegenden Erfindung gleichzeitig zwei Trellis-Zustande 
verarbeitet werden, Samtliche Zustande eines Zeitschrittes 
des jeweils verwendeten Trellis-Diagrammes kbnnen entweder 
vollstandig parallel (falls die Anzahl der Prozessorelemente 
der ACS-Einheit mindestens der Halfte der Zustande eines 
Zeitschrittes entsprechen) oder zeitlich gemultiplext (bei 
einer geringeren Anzahl der Prozessorelemente) verarbeitet 
werden konnen. 

Gemafi einer beyorzugten Aus fuhrungs form der vorliegenden 
Erfindung kann zusatzlich ein Vorkomparator vorgesehen sein, 
der bestimmte Bits der Pfadmetrikdiff erenz und 
Zweigmetrikdifferenz miteinander vergleicht, wobei das 
Vergleichsergebnis zusatzlich ausgewertet wird, urn 
gegebenenfalls bereits fruhzeitig die fUr die Berechnung der 
Pfadmetriken zu addierenden Komponenten bestimmen zu konnen, 
ohne dafi hierzu der eigentliche Komparator aktiviert werden 
mu£. Bei Anwendung der Zweierkomplementdarstellung kann somit 
beispielsweise durch Vergleich der hoherwertigeren Bits das 
Verhaltnis der Vorzeichen der Pfadmetrikdiff erenz und 
Zweigmetrikdifferenz bestimmt werden. 

Die vorliegende Erfindung wird nachfolgend unter Bezugnahme 
auf die beigefugte Zeichnung naher anhand eines bevorzugten 
Ausfuhrungsbeispiels erlautert. 
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Fig. 1 zeigt ein Blockschaltbild eines Prozessorelements 
einer ACS-Einheit gemafl der vorliegenden Erfindung, 

Fig. 2 2eigt eine Darstellung zur Erlauterung der 
1 Butterfly 1 -Struktur eines Trellis-Diagr amines, 

Fig. 3 zeigt eine Darstellung zur Erlauterung des der 
vorliegenden Erfindung zugrundeliegenden Prinzips bei der 
Berechnung von Pf admetriken, 

Fig. 4 zeigt ein beispeilhaftes Treilis-Diagramm mit vier 
Zustanden, 

Fig. 5 zeigt allgemein den Aufbau eines Viterbi-Decodierers, 

Fig. 6 zeigt ein Blockschaltbild eines Prozessorelements 
einer bekannten ACS-Einheit, und 

Fig. 7 zeigt den Aufbau einer bekannten ACS-Einheit mit 
mehreren der in Fig. 6 gezeigten Prozessorelemente sowie die 
Verschaltung dieser ACS-Einheit in einem Viterbi-Decodierer . 

Zur Erlauterung der Erfindung soil nachfolgend nochmals kurz 
auf die bereits erlauterte 'Butterfly T -Struktur eingegangen 
werden, welche eine Voraussetzung fiir die vorliegende 
Erfindung darstellt. 

Wie auch aus dem in Fig. 4 gezeigten beispielhaf ten Trellis- 
Diagramm ersichtlich ist, weist das Trellis-Diagramm eine 
gewisse Regelma&igkeit in seiner Struktur auf. Diese Struktur 
besteht aus sogenannten 1 Butterflies 1 , wobei ein derartiger 
•Butterfly' in Fig. 2 gezeigt ist. Gemafc der 'Butterfly f - 
Struktur sind zwei Zustande 19 und 20 eines Zeitschritts t 
mit zwei Zustanden 21 und 22 des darauf folgenden Zeitschritts 
t+1 derart verbunden, dali von jedem dieser Zustande 19 und 20 
jeweils ein Zweig zu dem Zustand 21 und ein Zweig zu dem 
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Zustand 22 fUhrt, wobei die Zweigmetrik Xt lul des von dem 
Zustand 19 zu dem Zustand 21 fiihrenden Zweigs der Zweigmetrik 
des von dem Zustand 20 zu dem Zustand 22 fiihrenden Zweigs und 
die Zweigmetrik X^ U) des von dem Zustand 19 zu dem Zustand 22 
fiihrenden Zweigs der Zweigmetrik des von dem Zustand 20 zu 
dem Zustand 21 fiihrenden Zweigs entspricht. In Fig. 2 sind 
zudem die den einzelnen Zustanden entsprechenden Pfadmetriken 
Yt ,u) , Y m , Ytu <u) bzw. Yfi ,u dargestellt. 

Diese Regelmafiigkeit der 'Butterfly 1 -Struktur wird im Rahmen 
der vorliegenden Erfindung ausgenlitzt, urn die Anzahl der zur 
Bestimmung der 'oberen 1 Pfadmetrik y t *i <u| und der 'unteren' 
Pfadmetrik Yt*i ul erf orderlichen arithmetischen Operationen zu 
reduzieren. 

Zur Bestimmung der Pf admetriken Yt*/ U> und y t *\ ll) mull jeweils 
die giinstigste Pfadmetrik der theoretisch mSglichen 
Pf admetriken ermittelt werden. Jede Pfadmetrik eines Zustands 
setzt sich aus der Pfadmetrik eines Zustands des 
vorhergehenden Zeitschrittes und der Zweigmetrik des 
Verbindungszweigs dieser beiden Zustande zusammen. Somit mufl 
zur Bestimmung der Pfadmetrik Yt*/ Ul die kleinere der 
theoretisch mSglichen Pfadmetriken y t ,u> + V ul und y t (11 + V il 
und zur Bestimmung der Pfadmetrik Yt+i m die kleinere der 
theoretisch moglichen Pfadmetriken Yt (u) + K ni und Yt tiJ + V u) 
ermittelt werden. Es sind somit folgende 
Vergleichsoperationen erf order lich: 

Y t ,ul + V u) >< Yt u> + *t ai far den 'oberen' Zustand 
y t tu) + K a) ><3 y t (11 + V u> fur den 'unteren' Zustand 

Jede Vergleichsoperation ist dabei durch den Operator ' >< 1 
reprasentiert . 

Die fur den 'oberen 1 Zustand 21 und den 'unteren 1 Zustand 22 
der 1 Butterfly 1 -Struktur durchzuf uhrenden 
Vergleichsoperationen weisen eine gewisse Ahnlichkeit auf . 
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Durch Subtraktion konnen die Zweigmetriken und Pf admetriken 
voneinander getrennt werden, so daB sich fur den 'oberen' und 
'unteren* Zustand jeweils ein Vergleich zwischen einer 
Pfadmetrikdifferenz und einer Zweigmetrikdif f erenz ergibt: 

^("i - Xt u> >< Yt U) - Yt tu> fur den 'oberen 1 Zustand 
X t m - ^ (u ' >< Yt a) - Yt <ut fur den 'unteren' Zustand 

Werden fur diese Differenzen eine Pfadmetrikdifferenz 

T t = y t m " Yt lul und eine Zweigmetrikdiff erenz A t = X t U) - ^t luJ 

definiert/ so ergibt sich fur die durchzufuhrenden 

Vergleichsoperationen: 

A t >< T c fur den 'oberen' Zustand 
-A t >« T t fur den 'unteren' Zustand 

Die beiden Vergleiche kbnnen durch den Absolut- oder 
Betragsvergleich lAjxjrJ gelbst werden. Das Ergebnis dieses 

Vergleichs legt die Beziehung zwischen |A,| und |r,| fest. Da 

die Metriken X t (u> , Yt U) undYt (ul per Definition positiv 

sind, wurden keine der oben angegebenen Ungleichungen durch 
die zuvor vorgenommenen mathematischen Modif ikationen 
verandert. Die zur Ermittlung der Pf admetriken Yfi tu1 und YtV 11 
urspriinglich auf gestellten Ungleichungen fur den 'oberen' 
Zustand 21 und den 'unteren' Zustand 22 konnen somit durch 
Auswertung der Vorzeichen von A t und I\ gelost werden, wobei 
zu beriicksichtigen ist, dafi |a,| fur die Ungleichung des 
'unteren' Zustands 22 mit einem negativen Vorzeichen versehen 
sein mufl . 

Das Ergebnis dieser Uberlegungen ist, daB zur Bestimmung der 
Pf admetriken y t+ i lu) und y t *i a) lediglich ein einziger 
Absolutvergleich durchgefiihrt werden muJJ, wobei die 
endgiiltige Entscheidung dann abhangig von diesem 
Vergleichsergebnis durch Auswertung der Vorzeichen von A t und 
f t getroffen wird. Wie nachfolgend noch naher erlautert wird, 
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ist dies mit relativ einfachen schaltungstechnischen Mitteln 
moglich. 

In Fig. 1 ist ein Blockschaitbild eines AusfUhrungsbeispiels 
fiir ein Prozessorelement 1 der ACS-Einheit eines Viterbi- 
Decodierers dargestellt. Das Prozessorelement 1 dient zur 
Berechnung der Pf admetriken y t V ul und y t *i a) von zwei Zustanden 
eines Zeitschrittes t+1 eines Trellis-Diagrammes und empfangt 
als Eingangssignale die Pfadmetriken y t a) undy t <ul derjenigen 
beiden Zustande des vorhergehenden Zeitschrittes t des 
Trellis-Diagrammes, die mit den beiden zu berechnenden 
Zustanden die in Fig. 2 gezeigte 1 Butterfly ' -Struktur bilden. 
Des weiteren empfangt das Prozessorelement 1 als 
Eingangssignale die Zweigmetriken X t luJ und der 
entsprechenden Verbindungszweige dieser f Butterfly ' -Struktur . 
Die Pfadmetriken y t m , Yt ,ul und die Zweigmetriken X. t ' u *, A* m 
sind jeweils Multiplexern 8 und 9 bzw. 10 und 11 zugeftthrt, 
die abhangig von einem Steuersignal C° bzw. C 1 einen ihrer 
beiden Eingangswerte einem Addierer 12 bzw. 13 zufUhren, der 
schliefilich als Pfadmetrik y t+ i lut bzw. y r+ i U> die kleinere der 
jeweils beiden moglichen Summen ausgibt. Die Entscheidungs- 
oder Steuersignale C u bzw. C 1 werden zudem (invertiert) der 
'Survivor Memory Unit 1 zugefUhrt. 

Die Steuersignale C u und C l werden von einer 
Auswertungseinheit 6 erzeugt. Zur Ansteuerung der 
Auswertungseinheit 6 sind ein Subtrahierer 2 und ein 
Komparator 4 vorgesehen, wobei der Subtrahierer 2 die 
Differenz zwischen den beiden Pfadmetriken y t (1) und y t (uj 
berechnet, wahrend der Komparator 4 die daraus resultierende 
Pf admetrikdif ferenz T mit einer extern zugefUhrten 
Zweigmetrikdif ferenz A vergleicht und das Vergleichsergebnis 
der Auswertungseinheit 6 zufUhrt. 

Die Zweigmetrikdifferenz A = X t ' ut - ^t 111 wird in der 'Branch 
Metric Unit 1 (BMU) berechnet und der ACS-Einheit bzw. dem 
Prozessorelement 1 in zwei unterschiedlichen Versionen, 
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namlich einmal als normale Zweigmetrikdif f erenz A+ und 
einmal als negierte Zeigmetrikdif f erenz A- zugefUhrt. Die 
Auswahl, welche der beiden Zweigmetrikversionen fttr den 
Vergleich mit der Pfadmetrikdiff erenz T verwendet werden 
soli, erfolgt durch einen Multiplexer 3, der abhangig von dem 
Vorzeichenbit sg(T) der Pf admetrikdif ferenz angesteuert wird. 
Bei einer Zweierkomplement-Darstellung entspricht das 
Vorzeichenbit dem MSB (Most Significant Bit) . Die 
Unterscheidung zwischen den beiden Zweigmetrikversionen ist, 
wie nachfolgend noch naher erlautert wird, erf orderlich, um 
immer vorzeichengleiche Werte miteinander vergleichen und 
somit ein korrektes Vergleichsergebnis berechnen zu konnen. 

Wie bereits erwahnt worden ist, ermittelt der Komparator 4 
das Ergebnis des Absolutvergleichs C = \T t \ > |a,| . Da sowohl 

T t als auch A t positiv oder negativ sein kann, gibt es vier 
magliche Wertekombinationen, die eine Inversion des 
ermittelten Vergleichswerts C erforderlich machen kbnnten, um 
die zuvor beschriebenen Ungleichungen fUr den f oberen' und 
'unteren' Zustand tatsachlich korrekt nachbilden und Uber die 
Multiplexer 8, 9 bzw. 10, 11 die korrekten Werte ftir die 
Pfadmetrikberechnung auswahlen zu konnen. 

Die entsprechende Logik ist in Fig. 3 dargestellt, wobei 
jeweils fUr den 'oberen 1 Zustand und den 'unteren 1 Zustand 
die mbglichen Kombinationen der Vorzeichen von T und A sowie 
die jeweils daraus folgenden Werte ftir C u bzw. C l in 
Abhanggkeit von dem Absolutvergleichsergebnis C dargestellt 
sind. Ein nachgestelltes Minuzeichen entspricht dabei einem 
negativen Vorzeichen, wahrend ein nachgestelltes Pluszeichen 
einem positiven Vorzeichen entspricht, so dafi beispielsweise 
T- einen negativen Pf addif f erenzwert und T+ einen positiven 
Pf addif f erenzwert darstellt. 

Aus Fig. 3 ist insbesondere ersichtlich, dafi sowohl fttr den 
'oberen* Zustand als auch fUr den 'unteren' Zustand fttr zwei 
mogliche Vorzeichenkombinationen alleine durch Auswertung der 
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Vorzeichen von T und A eine Ermittlung der Werte fUr C u und 
C 1 moglich ist, ohne tatsachlich den Absolutvergleich 
durchfUhren und somit den Wert C berechnen zu mussen. In 
diesen Fallen steht somit das 1 Vergleichsergebnis 1 , d.h. die 
5 Steuersignale C u und C 1 , deutlich f ruber zur Verfiigung, da 
kein Vergleich durchgefuhrt werden muB, was eine deutliche 
Reduzierung der Glitch-Wahrscheinlichkeit an den 
Auswahlmultiplexern 8, 9 und 10, 11 zur Folge hat. 

10 In alien anderen Fallen der Vorzeichen von T und A werden 
die Werte fur C u und C 1 analog zu der in Fig. 3 gezeigten 
Logik in Abhangigkeit von dem Wert C des 
Absolutvergleichsergebnisses berechnet . 

15 Die Ermittlung der Werte fur C u und C 1 in Abhangigkeit von 
den Vorzeichen sgtT) und sg (A) sowie dem Wert des 
Absolutvergleiches C = |r,| > |a,| erfolgt gemaB Fig. 1 in der 
Auswertungseinheit 6. Wie zuvor anhand Fig* 3 beschrieben 
worden ist, muB die Auswertungseinheit hierzu lediglich die 

20 Vorzeichen sg(D und sg (A) auswerten und davon abhangig den 
Werten C u und C 1 entweder den festen binaren Wert '1', den 
festen binaren Wert ' 0', den unveranderten Wert C des 
Vergleichsergebnisses oder den negierten Wert C des 
Vergleichsergebnisses zuweisen. Der Multiplexer 3 

25 gewahrleistet dabei, dafi zur Realisierung des 

Absolutvergleichs |r f | > |a,| stets die korrekten Werte 
±T t > ±A t miteinander verglichen werden. 

Die Verwendung der in Fig. 3 gezeigten Logik ermc-glicht, daB 
30 lediglich ein Absolutvergleich C = |r,| > A, ausgewertet 

werden mull, urn davon abhangig sowohl die 'obere 1 Pfadmetrik 
y t +i lul als auch die •untere 1 Pfadmetrik y c+ i a) berechnen zu 
konnen. Wird davon ausgegangen, daB die Komplexitat eines 
Komparators im wesentlichen derjenigen eines Addierers oder 
35 Subtrahierers entspricht, ist durch einen Vergleich der in 
Fig. 1 und Fig. 6 gezeigten Prozessorelemente 1 leicht 
ersichlich, daB mit Hilfe der vorliegenden Erfindung ca. 33% 
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der in Fig. 6 gezeigten Prozessortopologie eingespart werden 
kann (vier Addier-, Subtrahier- oder Komparatoreinheiten in 
Fig. 1 gegenllber sechs Addier- oder Komparatoreinheiten in 
Fig. 6) . Dartiber hinaus ist zu beachten, dafi mit Hilfe des 
erf indungsgemSfien Prozessorelementes 1 gleichzeitig die 
Pfadmetriken y t+ i (ul und y t *i m fttr die beiden Zustande eines 
'Butterfly* des Zeitschrittes t+1 berechnet werden, wahrend 
das in Fig. 1 gezeigte Prozessorelement lediglich zur 
Berechnung der Pfadmetrik eines Zustandes vorgesehen ist. 

Bei dem in Fig. 1 gezeigten Prozessorelement 1 ist als 
vorteilhafte Weiterbildung ein Vorkomparator 5 vorgesehen, 
der derart ausgestaltet ist, dafi er einen Vorvergleich der 
Pfadmetrikdif ferenz T mit der Zweigmetrikdif f erenz A 
durchfUhrt. Allgemein kann der Vorkomparator 5 derart 
ausgestaltet sein, dafi er die heherwertigeren Bits der 
Pfadmetrikdif ferenz und der Zweigmetrikdif ferenz miteinander 
vergleicht, um somit moglicherweise unterschiedliche 
Bitbreiten f estzustellen. So kann beispielsweise der 
Vorkomparator 5 derart ausgestaltet sein, dafi er lediglich 
das hochstwertige Bit (MSB) der Pfadmetrikdif ferenz und der 
Zweigmetrikdif ferenz vergleicht, da bei. der Zweierkomplement- 
Darstellung auf diese Weise bereits im voraus beispielsweise 
die Falle T+&A- und T-&A+ (vgl. Fig. 3) festgestellt werden 
konnen. Das Vergleichsergebnis wird der Auswertungseinheit 6 
als ein wei teres Eingangssignal zugefUhrt. 

Auch erf indungsgemafi weist die ACS-Einheit in Abhangigkeit 
von der Anzahl der unterschiedlichen Zustande des jeweils 
verwendeten Trellis-Diagrammes mehrere der in Fig. 1 
gezeigten Prozessorelemente 1 auf, deren Ausgange analog zu 
Fig. 7 Uber Register 18 zum Zwischenspeichern der ermittelten 
Pfadmetrikwerte rUckgekoppelt sind. wegen dieser Ruckkopplung 
addieren sich die Pfadmetrikwerte allmahlich auf, so dafi 
gemafi Fig. 1 in den den Pfadmetriken y t tu> und y t 111 
zugeordneten eingangsseitigen Schaltungspf aden, welche zu dem 
Komparator 2 sowie den Multiplexern 9 und 11 fUhren, 
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vorzugsweise eine (nicht gezeigte) Renormalisierungseinheit 
zwischengeschaltet sein kann, die einen tJberlauf verraeidet 
und die rtickgekoppelten Pf admetrikwerte renormalisiert . 

Fur jeden Zustand eines Zeitschrittes des Trell is -Diagr amines 
wird die auf oben beschriebene Art und Weise ermittelte 
jeweils gunstigste, d.h. minimale, Pfadmetrik zusammen mit 
dem entsprechenden Pfad in der 'Survivor Memory Unit 1 
zwischengespeichert . Der wesentliche Unterschied zwischen der 
Verwendung der in Fig. 1 gezeigten Prozessorelemente 1 in 
einer ACS-Einheit zu der Darstellung von Fig. 7 besteht 
lediglich darin, dafi die in Fig. 1 gezeigten 
erf indungsgemafien Prozessorelemente 1 zur Berechnung zweier 
Pfadmetriken y t .i' ul und Yt*i m vorgesehen sind. 
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Patentansprtiche 

1. ACS-Einheit fUr einen Viterbi-Decodierer, 
wobei die ACS-Einheit zur Bestimmung von Pf admetriken eines 
5 dem Viterbi-Decodierer zugewiesenen Trellis-Diagramms 
vorgesehen ist, 

wobei jeweils einem ersten und einem zweiten Zustand (21, 22) 
eines Zeitschritts (t+1) des Trellis-Diagramms ein damit Uber 
jeweils einen Zweig des Trellis-Diagramms verbundener dritter 

10 und vierter Zustand (20,19) des vorhergehenden Zeitschritts 
(t) zugewiesen ist, wobei in dem Trellis-Diagramm eine erste 
Zweigmetrik (Xt (u, J fiir den den ersten Zustand (21) mit dem 
vierten Zustand (19) verbindenden Zweig und den den zweiten 
Zustand (22) mit dem dritten Zustand (20) verbindenden Zweig 

15 gleich grofi ist und eine zweite Zweigmetrik (Xt 11 *) fUr den 

den ersten Zustand (21) mit dem dritten Zustand (20) bzw. den 
zweiten Zustand (22) mit dem vierten Zustand (19) 
verbindenden Zweig gleich grofi ist, und 

wobei die ACS-Einheit ein Prozessorelement (1) zur Bestimmung 
20 der dem ersten und zweiten Zustand (21, 22) zugeordneten 

Pf admetriken (Yt*i lu1 / Yfi m ) aufweist, welches als Eingangswerte 
die erste und zweite Zweigmetrik (X t (u) , Xt UI ) sowie dem dritten 
bzw. vierten Zustand (20,19) zugeordnete Pfadmetriken 
(Yt lu, >Yt U) ) empfangt und umfafit: 
25 - eine Dif f erenziereinrichtung (2) zum Berechnen einer 

Pfadmetrikdif f erenz (D zwischen den dem dritten und vierten 
Zustand (19,20) zugeordneten Pfadmetriken (y t luJ , y t 111 ) , und 
- eine Auswertungseinrichtung (3-6) zum Vergleichen der 
Pfadmetrikdif f erenz (D mit einer Zweigmetrikdiff erenz (A) 
30 zwischen der ersten und zweiten Zweigmetrik (A, c {u) , \t il] ) und 
zum Bestimmen der dem ersten und zweiten Zustand (21, 22) 
zugeordneten Pfadmetriken (Yfi ,u * / Yt*i (U ) in Abhangigkeit von 
dem Vergleichsergebnis (C) , 

dadurch gekennzeichnet, 
35 daii die Auswertungseinrichtung (3-6) derart ausgestaltet ist, 
dafi sie die dem ersten und zweiten Zustand (21, 22) 
zugeordneten Pfadmetriken (y t+ i tu \ Yt*i <u ) in Abhangigkeit von 
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dem Vergleichsergebnis (C) unter zusatzlicher Auswertung der 
Vorzeichen der Pfadmetrikdif ferenz IT) und der 
Zweigmetrikdif ferenz (/\) bestimmt. 

2. ACS-Einheit nach Anspruch 1, 
dadurch gekennzeichnet, 

dafi die Auswertungseinrichtung (3-6) derart ausgestaltet ist, 
dafi sie in Abhangigkeit von dem Vergleichsergebnis sowie den 
Vorzeichen der Pfadmetrikdif ferenz (T) und der 
Zweigmetrikdif ferenz (A) ein erstes Steuersignal (C u ) fur 
eine dem ersten Zustand (21) zugeordnete erste 
Auswahleinrichtung (8,9,12) und ein zweites Steuersignal (C 1 ) 
fur eine dem zweiten Zustand (22) zugeordnete zweite 
Auswahleinrichtung (10,11,13) erzeugt, und 

dafi die erste Auswahleinrichtung (8,9,12) derart ausgestaltet 
ist, dafi sie in Abhangigkeit von dem ersten Steuersignal (C u ) 
als Pfadmetrik (y t+ i (u) ) des ersten Zustands (21) entweder die 
Summe aus der Pfadmetrik (Yt ,ul ) des vierten Zustands (19) und 
der ersten Zweigmetrik (X t tu> ) Oder die Summe aus der 
Pfadmetrik (Yt u M des dritten Zustands (20) und der zweiten 
Zweigmetrik (Xt m ) ausgibt, und 

dafi die zweite Auswahleinrichtung (10,11,13) derart 
ausgestaltet ist, dafi sie in Abhangigkeit von dem zweiten 
Steuersignal (C 1 ) als Pfadmetrik (y t M m ) des zweiten Zustands 
(22) entweder die Summe aus der Pfadmetrik (y t iul ) des vierten 
Zustands (19) und der zweiten Zweigmetrik (X t (11 ) oder die 
Summe aus der Pfadmetrik (y t m ) des dritten Zustands (20) und 
der ersten Zweigmetrik (X t tu) ) ausgibt. 

3. ACS-Einheit nach Anspruch 2, 
dadurch gekennzeichnet, 
dafi die erste bzw. zweite Auswahleinrichtung einen von dem 
ersten bzw. zweiten Steuersignal (C u ,C l ) angesteuerten ersten 
und zweiten Multiplexer (8, 9; 10, 11) umfafit, wobei der erste 
Multiplexer als Eingangssignale die erste und zweite 
Zweigmetrik (V ul , V 11 ) und der zweite Multiplexer als 
Eingangssignale die dem dritten und vierten Zustand (20,19) 
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zugeordneten Pf admetriken (y t |ul /Yc U) ) erapfangt, und wobei die 
Aus gangs signale des ersten und zweiten Multiplexers einem 
Addierer (12; 13) zugeftihrt sind. 

4. ACS-Einheit nach Anspruch 2 Oder 3, 
dadurch gekennzeichnet, 

dafi die Auswertungseinrichtung (3-6) derart ausgestaltet ist, 
dafi sie dem ersten Steuersignal (C u ) einen festen binaren 
Wert zuweist, ohne den Vergleich zwischen der 
Pfadmetrikdif f erenz (T) und der Zweigmetrikdif f erenz (A) zu 
bilden, falls die Pfadmetrikdif f erenz (D und die 
Zweigmetrikdif f erenz (A) unterschiedliche Vorzeichen 
aufweisen, und 

dafi die Auswertungseinrichtung (3-6) derart ausgestaltet ist, 
daft sie dem zweiten Steuersignal (C 1 ) einen festen binaren 
Wert zuweist, ohne den Vergleich zwischen der 
Pfadmetrikdif f erenz (T) und der Zweigmetrikdif ferenz (A) zu 
bilden, falls die Pfadmetrikdif ferenz (D und die 
Zweigmetrikdif ferenz (A) identische Vorzeichen aufweisen. 

5. ACS-Einheit nach Anspruch 4, 
dadurch .gekennzeichnet, 

dafi die Auswertungseinrichtung (3-6) dem ersten Steuersignal 
(C u ) einen ersten binaren Wert zuweist, durch den von der 
ersten Auswahleinrichtung (8,9,12) als Pfadmetrik (Yt+i tu) ) des 
ersten Zustands (21) die Summe aus der Pfadmetrik (Yt (ul ) des 
vierten Zustands (19) und der ersten Zweigmetrik (X t (ul ) 
ausgegeben wird, falls die Pfadmetrikdif ferenz (D ein 
positives Vorzeichen und die Zweigmetrikdif ferenz (A) ein 
negatives Vorzeichen aufweist, und 

dafl die Auswertungseinrichtung (3-6) dem ersten Steuersignal 
(C u ) einen dem invertierten ersten binaren Wert 
entsprechenden zweiten binaren Wert zuweist, durch den von 
der ersten Auswahleinrichtung (8,9,12) als Pfadmetrik (y t *i (u) ) 
des ersten Zustands (21) die Summe aus der Pfadmetrik (Yt U1 ) 
des dritten Zustands (20) und der zweiten Zweigmetrik (X t ui ) 
ausgegeben wird, falls die Pfadmetrikdif ferenz (D ein 
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negatives Vorzeichen und die Zweigmetrikdif f erenz (A) ein 
positives Vorzeichen aufweist. 

6. ACS-Einheit nach Anspruch 4 oder 5, 
dadurch gekennzeichnet, 

dafi die Auswertungseinrichtung (3-6) dem zweiten Steuersignal 
(C 1 ) einen ersten binaren Wert zuweist, durch den von der 
zweiten Auswahleinrichtung (10,11,13) als Pfadmetrik (y t+ i {n ) 
des zweiten Zustands (22) die Summe aus der Pfadmetrik (y t (ut ) 
des vierten Zustands (19) und der zweiten Zweigmetrik (X t Ui ) 
ausgegeben wird, falls die Pfadmetrikdif ferenz (D und die 
Zweigmetrikdif f erenz (A) jeweils ein positives Vorzeichen 
aufweisen, und 

dafl die Auswertungseinrichtung (3-6) dem zweiten Steuersignal 
(C u ) einen dem invertierten ersten binaren Wert 
entsprechenden zweiten binaren Wert zuweist, durch den von 
der zweiten Auswahleinrichtung (10,11,13) als Pfadmetrik 
(Yt + i (U ) des zweiten Zustands (22) die Summe aus der 
Pfadmetrik (Yt tl> ) des dritten Zustands (20) und der ersten 
Zweigmetrik (Xt (ul ) ausgegeben wird, falls die 
Pfadmetrikdif ferenz (T) und die Zweigmetrikdif f erenz (A) 
jeweils ein negatives Vorzeichen aufweisen. 

7. ACS-Einheit nach einem der Anspriiche 2-6, 
dadurch gekennzeichnet, 

dafi die Auswertungseinrichtung (3-6) derart ausgestaltet ist, 
daft sie den binaren Wert (C) des Vergleichsergebnisses dem 
ersten Steuersignal (C u ) zuweist, falls die 
Pfadmetrikdif ferenz (D und die Zweigmetrikdif ferenz (A) 
jeweils ein positives Vorzeichen aufweisen, wahrend die 
Auswertungseinrichtung (3-6) den invertierten binaren Wert 
des Vergleichsergebnisses dem ersten Steuersignal (C u ) 
zuweist, falls die Pfadmetrikdif ferenz (3T) und die 
Zweigmetrikdif ferenz (A) jeweils ein negatives Vorzeichen 
aufweisen. 

8. ACS-Einheit nach einem der Anspruche 2-7, 
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dadurch gekennzeichnet, 
dafi die Auswertungseinrichtung (3-6) derart ausgestaltet ist, 
daB sie den bin£ren Wert (C) des Vergleichsergebnisses dem 
zweiten Steuersignal (C 1 ) zuweist, falls die 
5 Pf admetrikdif f erenz (T) ein positives Vorzeichen und die 
Zweigmetrikdif f erenz (A) ein negatives Vorzeichen aufweist, 
wahrend die Auswertungseinrichtung (3-6) den invertierten 
binSren Wert des Vergleichsergebnisses dem zweiten 
Steuersignal (C x ) zuweist/ fails die Pf admetrikdif f erenz (T) 
10 ein negatives Vorzeichen und die Zweigmetrikdif f erenz (A) 
ein positives Vorzeichen aufweist. 

9. ACS-Einheit nach einem der AnsprUche 2-8, 
dadurch gekennzeichnet, 

15 dafi die Auswertungseinrichtung (3-6) umfa&t: 

- einen Multiplexer (3), der als Eingangssignale die 
Zweigmetrikdif f erenz (A+) und den negierten Wert der 
Zweigmetrikdif f erenz (A-) empfSngt und von einem das 
Vorzeichen der von der Dif ferenziereinrichtung (2) gebildeten 

20 Pfadmetrikdiff erenz (D anzeigenden Bit (sg(T)) angesteuert 
wird, 

- einen Komparator (4), der die Pfadmetrikdiff erenz (D und 
das Aussgangssignal des Multiplexers (3) empfangt, und 

- eine Auswertungslogik (6), welche als Eingangssignale das 
25 Ausgangssignal des Komparators (4), ein das Vorzeichen der 

Zweigmetrikdif f erenz anzeigendes Bit (sg(A)) und das das 
Vorzeichen der Pfadmetrikdiff erenz anzeigende Bit (sg(D) 
empf&ngt und davon abh&ngig das erste und zweite Steuersignal 
(C U ,C X ) ausgibt. 

30 

10. ACS-Einheit nach Anspruch 9, 
dadurch gekennzeichnet, 

dafi die Auswertungseinrichtung (3-6) einen Vorkomparator (5) 
umfafit, welcher einen Vorvergleich bestimmter Bits der 
35 Pfadmetrikdiff erenz (D und der Zweigmetrikdif f erenz (A) 
durchfUhrt und ein entsprechendes Vergleichsergebnis der 
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Auswertungslogik (6) als ein weiteres Eingangssignal zufUhrt, 
und 

daft die Auswertungslogik (6) bei der Erzeugung des ersten und 
zweiten Steuersignals (C u , C 1 ) das von dem Vorkomparator (5) 
5 gelieferte Vergleichsergebnis berucksichtigt . 

11. ACS-Einheit nach Anspruch 10, 
dadurch gekennzeichnet, 
dafi der Vorkomperator (5) einen Vorvergleich der 
10 h6herwertigeren Bits der Pfadmetrikdif ferenz (D und der 
Zweigmetrikdif f erenz (A) durchfiihrt. 
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FIG 7 

(Stand der Technik) 
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